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ABSTRACT 

OPL-I, an incremental programming system presently operating 
with CTSS, permits the user to augment both his program and his data 
base during widely separated successive sessions at his terminal. 
Facilities are provided which make it possible for the user to operate 
on his already established data base both by means of built-in operators 
and in terms of operators (functions) which the user has previously de- 
fined in the language of the system. Underlying the system is a power- 
ful list processing scheme imbedded in FORTRAN (SLIP). The machinery 
of this fundamental language drives the system and is also largely 
available to the user. The data base generated by the user is there- 
fore a set of list structures (trees), and most of the operators avail- 
able to him are list processing operators. Data structures with con- 
siderably complex lnterrelational properties may therefore be treated 
quite directly. 
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an M.I.T. research program sponsored by the Advanced Research 
Projects Agency, Department of Defense, under Office of Naval 
Research Contract Number Nonr- 4102(01). Reproduction in whole 
or in part is permitted for any purpose of the United States 
Government." 
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....... (1) 

A time-shared computer system such as at M.tiT.'s Project MAC is 
rich in opportunities to attack prcMems innew ways. from the user 1 s point 
of view, his typewriter (connected to the compute*^ iaMwery much tike the 
relatively simple control consoles of the computers bf long agb. the Speed 
of response to the signals he sends t6 the computer tentli to confirm the 
illusion thar he has a computer all to himself and that he haVbeen thrown 
back in time to those long gone days when console debtoing was' de rieueur . 
It is probably true that the old timers gaVe up thir m%«e or computer 
operation most reluctantly and only under the unchallengible economic re- 
alities of large, fast computers, the sudden" reversal 2 of events is therefore 
greeted with the kind of pleasure associated with : "the rejuvenation of an 
almost forgotten romance. And, just as it would be a mistakf to believe 
that the rediscovered object of one's long ^da^edtS* lias remained un^- 
changed over the years, so in this context is 1^ wlfong^ t^ glosr over what lias 
happened- to- computers -alnc*^ the most 

directly influ^t^i-eh*a]g<i*-fi*^* 

both core and bulk, and the development of high level eiknplitlsir languages. 
Indeed, were it not for disc and drum stbrafe, time-*harlng l&uld be impossible 
for there would be no efficient means for swatspihg programs ' : ln core or glvfftg: 
active program* rapid access to previously stored files; High level languil|es 
are almost certainly required to write the complex laceietitiv% programs which 
form the basis for a^y tisie-^hrfring system as well as to maklr these programs 
amenable to maintenance and change. Of course, the availability Of high" l«vel 
languages opens the door to the system to WMti wttase main concern is with 
their problems and not with the computer per se. 
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The most obvious, and in a sense most primitive, effect the user 
of a time-sharing console notices is, of course, an impress ive reduction 
in turn-around-ptiine vi»-*a vis batch processing, Jle types in, say, a FORTRAN, 
program, compiles it and is given his diagnostics within a very few, if not 
within fractions of, minutes. lie can then place his missing parentheses, 
relabel his mislabeled statements, or whatever, and recompile. This would 
obviously not be possible if the compiler itself were not accessible in the. 
form of a previously stored file. The psychological effect of being able to 
recompile several times in one sitting must be experienced to be appreciated, 

But the most suggestive aspect of the freedom with which one may 
compile, repair, and recompile is not in the mere reduction of turn-around- 
time. It is rather in that this type of man-computer message exchange (man 
submits program — computer point* out bugs-— man submits revised program, etc.) 
ip an Cslbeit primitive) example of a qualitatively new .realisation of man- 
machine dialogue. The, who^e pofrt of fime^fthar^ fr, ftp ^forgy the op Pj pr- ^ 

merely reduce turn-a^ound-time. The^goaJ. is to give to the computer those , 
tasks which it can beat do and leave to man that which requires (or seems to 
require) his Judgement. It is to be expected that in many problem areas the 
computer will begin to help man by doing only the most obviously mechanical 
parts of his problem but that* as the man-machins dialogue extends over a 
long period of time, more and more of the previously fiisz^ issjues oyer which 
man retained authority will become clear and finally be, tu.rned oyer to the 
computer. There will, in other words, come into being heuristic computer 
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programs in which the heuristics thepsalveswill b« products of man's computer 
experience, of his deepening understanding of his problem *s a direct con- 
sequence of solving it in partnership with a computer. 

Whatever the computer language techniques -which mfy be required to 
compose such emergent programs may finally turn out to be, ,|&ey are certainly 
not those which have proved effective for the batch processing discipline to 
which we have all become accustomed. That discipline requires a user to 
anticipate every possible eventuality in the sense that, .J, pr every such 
eventuality a program dealing with it has to exist at load time. In an 
important sense then, it may be said that batch processing requires the 
programmer to have a fairly complete idea of the so^ut^on of his problem 
before he can even begin to appeal to the computer, Thau computation is merely 
the evaluation of certain parameters identified by th§ ? prpgyammer in advance.^ 

In order to, e xsloi t the^WPortunUv for, programmer, interaction 
with an ongoing, computer g*o»ram .whi ch the MAC, time^shailng, ff YStem provides. 
the idea of. presenting the computer with., a^ce mpleie^ specified <in a sense. 
black box like) program must be abandoned in favor of a techft fgyf -which 
permits the user sitting a^, his ^w^e.t^ 

carry only to a point o f uncmrtAJatv^ at. ^»Xch point then the .user can,, make 
further pro gramming de^kas; baaeH h 1 TrffiimrT iffTfTirtTff *fr fl" 1A<rht of 
results so, far, attained. 

The basic purpose of OPL-I is therefore t to. permit the user to build 
program* and data bases incrementally and. .<pv*£. periods of time during which 
there will be long intervals of nonser-rcofiputer interaction ,,«t all. The 
SAVE and RESUME features of the MAC system are essential to this end. The 
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first of these permits a user to cause the entire state of his program to 
be stored on the disk files under a file name chosen by himself . The 
second causes a saved file to be retrieved from the -disks in such a way that, 
even though weeks may have elapsed between the SAVE itsd RESUME operations, 
the program which was underway at the time of the SAVE is continued as if no 
interruption had occurred. 

Experience has shown that one of the most powerful data storage 
schemes relevant to present computer organisations is the list structure . 
Its chief advantage over "conventional'' storage methods is that the very 
storage regime itself (as opposed to programs dealing with the stored data) 
permits the recording of complex interrelationships among the data. List 
Structure representations of programs also yield considerable economies 

In programs to process such programs. OPL-I is therefore fundamentally a 

(2) (3) 

fist processor very much in the spirit of IJ3Ev;i«ui{ltJle so) ©flPL-V. 

The executive program which drives OPL-I is itself ■ttifc tea in a FORTRAN 

(4) 
based list processor, SLIP, all of the machinery of which is available to 

the OPL-I programmer. 

In OPL-I the programmer enters program segments and data during 
any given session at his console, executes some of his program steps, thereby 
perhaps modifying his data set, and finally quits by saving his accumulated 
program, frozen, so to speak, at its last step. He may- resume .. hi*- program at 
any time thereafter, save again, and so on. 

Segments of programs operating under these conditions fall into 
two classes: those which are executed repeatedly, i.e. essentially subroutines 
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and those which are exercised only once. Were the latter type accumulated 
in storage along with the former, computer memory would goon be filled 
with useless material. It would then become the user^s task to purge his 
program of such material. This would place an unacceptable bookkeeoing 
burden on his shoulders. In OPL-I, therefore, almost all program segments 
are deleted as soon as their execution is completed and the seace required 
for their storage returned to a pool of generally available space. The 
exception to this rule is invoked if the entering of a program segment is 
preceded by the word "DEFINE". Such a program segment is treated as a 
procedure, is permanently stored, and may be called upon at any future tine. 
The ability to so define and store subroutines means, of course j that the user 
has a system which he may mold and modify to Ms own ends. It is also impor- 
tant to remember that although program segments which are not identified as 
procedures are thrown away upon being executed (hence 'making urograms of 
unlimited lengths possible), the consequences on data 6* theexecution of such 
programs are stored. 

An example may serve to illuminate the point. If the programmer 

writes: 

((A - 1.5) (B - 2.1) (C - P0W5R(A,B))) 
then, upon pushing carriage return on his typewriter, this small program 

segment is executed and finally thrown away. However, the data A, B and C 

# , CN 2.1 
will have been placed in memory with their proper val*s%C being (1.5) , 

and may be operated upon by subsequent program segments. If On the other 
hand, the programmer writes: 



-5- 



t fflgfafji-aa-rj - Wj J jysJjir'i'-v--- — ■ -■■ ■»- ■ ■^s^^'^Hf^zs-grs ;.,aj;^4fej>.^;' ' : ;,- 1 -;.^.. 1 - 3-^ :.^j«,!sjs^j i ^^g^ 



(DEFINE) 

(MEAN(L) 

(S - SEQRDR(L)) (SUM - 0*0) ((COUNT -0.0) 

BEGIN (C - SBQLR(S,F)) 

IF(F)MQRE»MORE,DONE 

MORE (COUNT* (COUNT +1.0)) 

(SUM - (SUM + C)) GOTOs BEGIN. 

DONE ( (SUM/COUNT)) ) 
then he will have stored a procedure which, given a list of numbers, will 
compute the mean of those numbers and deliver that result as its value. 
However, the completion of the input of the above program segment — as, signalled 
by the carriage return following the typing, of the last right parenthesis- 
does not itself cause the procedure to be fired. Execution of a statement 
of the form (for example) 

<X - MEAN (SET)) 
will fire that procedure. 

It is beyond the scope of this presentation to give a complete 
catalogue of all the built in functions, control statements, input/output 
and diagnostic facilities of GFSrI. Suffice it to assert that, viewed as 
a language, 0PL-I is of a character quite similar to the LISP program mode 
and of about equivalent power. 

The importance of the feet that ©PM ^fundamentally a Hat 
processor operating in the increment*! data and,, program aquisition mode 
already discussed is that this combination makes poaeible the experimental 
manipulation of complex data structures and their interrelations. List 
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structures are particularly appropriate because sublists of lists nay be 
easily and naturally interpreted as subparts of whatever the list stands 
for. Furthermore, lists have no inherent dimensionality* i.e. their size 
may vary drastically during program execution Without causing program- 
ming difficulties. It is also possible to attach so called ^description 
lists" to lists, i.e. storage devices which contain information about 
properties of the object their host list is supposed to represent. Previous* 
ly existing list processors had all the power which such an intensely' 
flexible data organization yields. However, nrograas written in these 
systems still had to be complete specifications of a Single computational 
procedure— however long and eomplex-HUid'did* hot therefore permit direct 
human observation of tentative results nor immediate human redirection of 
the ongoing computational process in the light *f such results. 

A simple example of some of the aBfcve"po4nt»" is the firllowittt* 
Suppose an organization is described in a standard organization chart 
format, i.e. the top level of management it the : -he*T of the tree with as 
many branches flowing from it as there ar* sub levels <s*y divlslone) report* 
ing to it. Each division is again a "hode" ? ef r -s»t«*i with branches flowing 
from it. In this way an atWti^fily larg* aast %olBpl*it network can be 
represented . Wi thin OrU-1 each such node is actual ly the head- of a list 
which is a subllst of the higher order n^e ftoe^ which it flows, i*aita 
which the suborganlzatiott so represented reports. «ie top level of i manage- 
ment is (appropriately) the M maife' , listw -« Eto^ thee* Uitts- mar have' 
description lists attached to it which contain ;«rbttr*ry £«f eftOttlaeP about 
the represented component, e.g. the name-n^'the' oemponeot manager, the siae 
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of the budget and of the manpower pool, data on last year's performance, 
etc. The organization structure is therefore known by the very way it is 
represented in computer storage, not by means of pjrngrams which define it. 

It is now easy to write programs which make all sorts of computa- , 
tions on this data base. For example, one program might allocate the budget 
of each higher level as a function of the requirements of lower levels 
reporting to it,, It is now a trivial matter to radically reorganize the < 
entire structure on an experimental basis and? to see. what effect such: 
reorganization has on the overfall budget. Inventory costs* .etc. This re- 
organization can easily include the aquisition of ; new or ;the deletion of 
existing subdivisions. AH programs which were written to perform computa- 
tions on the original, organization remain invariant with respect to any 
such reorganizations. In any event » the new reacts can be u seeja^directly 
and further computation based on the inaights ? a« ? gf4na^4a*tiated immediate- 
ly or very much later* If the reorganization is to stand, then the program 
which contains that representation can b#;aay#j|^amd w4J4,i *f- course, be the 
already undated representation required next time; that, program is resumed. 
A facility soon to be ayai labia to ti|Bershar^ag 8 ufers,will permit 
a number of people sitting at separate consoif*, remote from one another 
(and, of course, from the cpm©u|*r) t^^ This 

points the way to the next most obvious ; peweirf.ul, *xteoeion of pfi-I. In 
the multiply us#r mode, it wi 11 become poe&ible to simulate group processes 
(e.g. buainesa^amea an* behavioral science experiments) with utmost realism. 
For them th« consequences of any, single individual's dejsisApna wtil immediate- 
ly modify the model either in terms of its data base nr^of- i*s v#ry program. 
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